Average-Case Active Learning with Costs
نویسندگان
چکیده
We analyze the expected cost of a greedy active learning algorithm. Our analysis extends previous work to a more general setting in which different queries have different costs. Moreover, queries may have more than two possible responses and the distribution over hypotheses may be non uniform. Specific applications include active learning with label costs, active learning for multiclass and partial label queries, and batch mode active learning. We also discuss an approximate version of interest when there are very many queries.
منابع مشابه
Learning a Stopping Criterion for Active Learning for Word Sense Disambiguation and Text Classification
In this paper, we address the problem of knowing when to stop the process of active learning. We propose a new statistical learning approach, called minimum expected error strategy, to defining a stopping criterion through estimation of the classifier’s expected error on future unlabeled examples in the active learning process. In experiments on active learning for word sense disambiguation and...
متن کاملActive Learning with Spatially Sensitive Labeling Costs
In active learning, it is typically assumed that all instances require the same amount of effort to label and that the cost of labeling an instance is independent of other selected instances. In spatially distributed data such as hyperspectral imagery for land-cover classification, the act of labeling a point (i.e., determining the land-type) may involve physically traveling to a location and d...
متن کاملThe Role of Class Scale in Promotion of Students’ Participation in Active Learning Process (Case Study: Male Students of a Secondary School in Shiraz)
Perception and experience gained in the contemporary school could not help human beings' active learning. Totally, participation is the main element in active learning and thus, the active participation of students in the learning process is emphasized by education and learning in secondary schools. Given the importance of active learning, in this paper, the effective components in this type of...
متن کاملSubmodularity in Batch Active Learning and Survey Problems on Gaussian Random Fields
Many real-world datasets can be represented in the form of a graph whose edge weights designate similarities between instances. A discrete Gaussian random field (GRF) model is a finite-dimensional Gaussian process (GP) whose prior covariance is the inverse of a graph Laplacian. Minimizing the trace of the prediction covariance Σ (V-optimality) on GRFs has proven successful in batch active learn...
متن کاملThe Effects of Learning and Scale Economies in Health Sector: Case of Developed and Developing Countries
The quality and quantity of human capital are the most important factors in economic growth and its expansion depends on the educational and health infrastructure of countries. The education sector promotes the technical knowledge and skills of the human resources and the health sector provides its health; In addition, the quality of health services in turn is affected by education. Also, Learn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009